A unified approach to multiple stopping and duality
نویسندگان
چکیده
The main approaches to dual representations of multiple optimal stopping problems are the marginal and pure martingale approaches of Meinshausen and Hambly [17] and Schoenmakers [20], respectively. In this paper we show that these dual representations can be derived in a simple unified manner using the general duality theory based on information relaxations that was developed independently by Brown, Smith and Sun [7] and Rogers [19]. We also show that recent extensions of the marginal dual representation to problems with volume constraints are easily handled using this unified approach. We also derive pure martingale representations for the multiple stopping problem with volume constraints and the multiple stopping problem with so-called refractive index constraints. These last two representations are new and they can be used in practice for the pricing of swing options in electricity markets.
منابع مشابه
An Empirical Comparison of Performance of the Unified Approach to Linearization of Variance Estimation after Imputation with Some Other Methods
Imputation is one of the most common methods to reduce item non_response effects. Imputation results in a complete data set, and then it is possible to use naϊve estimators. After using most of common imputation methods, mean and total (imputation estimators) are still unbiased. However their variances (imputation variances) are underestimated by naϊve variance estimators. Sampling mechanism an...
متن کاملEfficiency evaluation of wheat farming: a network data envelopment analysis approach
Traditional data envelopment analysis (DEA) models deal with measurement of relative efficiency of decision making units (DMUs) in which multiple-inputs consumed to produce multiple-outputs. One of the drawbacks of these models is neglecting internal processes of each system, which may have intermediate products and/or independent inputs and/or outputs. In this paper some methods which are usab...
متن کاملOptimal Skorokhod Embedding Under Finitely Many Marginal Constraints
The Skorokhod embedding problem aims to represent a given probability measure on the real line as the distribution of Brownian motion stopped at a chosen stopping time. In this paper, we consider an extension of the optimal Skorokhod embedding problem in Beiglböck, Cox & Huesmann [1] to the case of finitely-many marginal constraints1. Using the classical convex duality approach together with th...
متن کاملOptimal Skorokhod embedding under nitely-many
The Skorokhod embedding problem aims to represent a given probability measure on the real line as the distribution of Brownian motion stopped at a chosen stopping time. In this paper, we consider an extension of the optimal Skorokhod embedding problem in Beiglböck, Cox & Huesmann [1] to the case of finitely-many marginal constraints1. Using the classical convex duality approach together with th...
متن کاملConstruction of the Value Function and Optimal Rules in Optimal Stopping of One-dimensional Diffusions
A new approach to the solution of optimal stopping problems for one-dimensional diffusions is developed. It arises by imbedding the stochastic problem in a linear programming problem over a space of measures. Optimizing over a smaller class of stopping rules provides a lower bound on the value of the original problem. Then the weak duality of a restricted form of the dual linear program provide...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 40 شماره
صفحات -
تاریخ انتشار 2012